package hot100;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class singleNumber2 {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> hash = new HashMap<>();
        for(int x: nums) {
            hash.put(x,hash.getOrDefault(x,0) + 1);
        }
        Set<Map.Entry<Integer, Integer>> set = hash.entrySet();
        for(Map.Entry<Integer, Integer> y : set) {
            if (y.getValue() == 1) {
                return y.getKey();
            }
        }
        return 0;
    }
}
